/**
 * 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
 * 在「杨辉三角」中，每个数是它左上方和右上方的数的和。
 */
let getRow = function (rowIndex) {
  if (rowIndex == 0) {
    return [1];
  }
  if (rowIndex == 1) {
    return [1, 1];
  }
  let temp = [1, 1];
  let res = [1, 1];
  for (let i = 2; i <= rowIndex; i++) {
    temp = JSON.parse(JSON.stringify(res));
    // console.log(temp)
    res = [];
    for (let j = 0; j <= i; j++) {
      if (j == 0 || j == i) {
        res.push(1);
      } else {
        res.push(temp[j - 1] + temp[j])
      }
    }
  }
  return res;
};
// console.log(getRow(0));
// console.log(getRow(1));
// console.log(getRow(2));
// console.log(getRow(3));
console.log(getRow(4));